Exact Synchronization for Finite-State Sources

We analyze how an observer synchronizes to the internal state of a finite-state information source, using the epsilon-machine causal representation. Here, we treat the case of exact synchronization, when it is possible for the observer to synchronize completely after a finite number of observations. The more difficult case of strictly asymptotic synchronization is treated in a sequel. In both cases, we find that an observer, on average, will synchronize to the source state exponentially fast and that, as a result, the average accuracy in an observer's predictions of the source output approaches its optimal level exponentially fast as well. Additionally, we show here how to analytically calculate the synchronization rate for exact epsilon-machines and provide an efficient polynomial-time algorithm to test epsilon-machines for exactness.Comment: 9 pages, 6 figures; now includes analytical calculation of the synchronization rate; updates and corrections adde

Hopping Conduction in Disordered Carbon Nanotubes

We report electrical transport measurements on individual disordered carbon nanotubes, grown catalytically in a nanoporous anodic aluminum oxide template. In both as-grown and annealed types of nanotubes, the low-field conductance shows as exp[-(T_{0}/T)^{1/2}] dependence on temperature T, suggesting that hopping conduction is the dominant transport mechanism, albeit with different disorder-related coefficients T_{0}. The field dependence of low-temperature conductance behaves an exp[-(xi_{0}/xi)^{1/2}] with high electric field xi at sufficiently low T. Finally, both annealed and unannealed nanotubes exhibit weak positive magnetoresistance at low T = 1.7 K. Comparison with theory indicates that our data are best explained by Coulomb-gap variable range hopping conduction and permits the extraction of disorder-dependent localization length and dielectric constant.Comment: 10 pages, 5 figure

Tendency to Maximum Complexity in a Non-Equilibrium Isolated System

The time evolution equations of a simplified isolated ideal gas, the "tetrahe- dral" gas, are derived. The dynamical behavior of the LMC complexity [R. Lopez-Ruiz, H. L. Mancini, and X. Calbet, Phys. Lett. A 209, 321 (1995)] is studied in this system. In general, it is shown that the complexity remains within the bounds of minimum and maximum complexity. We find that there are certain restrictions when the isolated "tetrahedral" gas evolves towards equilibrium. In addition to the well-known increase in entropy, the quantity called disequilibrium decreases monotonically with time. Furthermore, the trajectories of the system in phase space approach the maximum complexity.Comment: 22 pages, 0 figures. Published in Phys. Rev. E 63, 066116(9) (2001

Structural Information in Two-Dimensional Patterns: Entropy Convergence and Excess Entropy

We develop information-theoretic measures of spatial structure and pattern in more than one dimension. As is well known, the entropy density of a two-dimensional configuration can be efficiently and accurately estimated via a converging sequence of conditional entropies. We show that the manner in which these conditional entropies converge to their asymptotic value serves as a measure of global correlation and structure for spatial systems in any dimension. We compare and contrast entropy-convergence with mutual-information and structure-factor techniques for quantifying and detecting spatial structure.Comment: 11 pages, 5 figures, http://www.santafe.edu/projects/CompMech/papers/2dnnn.htm

Information-Geometric Indicators of Chaos in Gaussian Models on Statistical Manifolds of Negative Ricci Curvature

A new information-geometric approach to chaotic dynamics on curved statistical manifolds based on Entropic Dynamics (ED) is proposed. It is shown that the hyperbolicity of a non-maximally symmetric 6N-dimensional statistical manifold M_{s} underlying an ED Gaussian model describing an arbitrary system of 3N degrees of freedom leads to linear information-geometric entropy growth and to exponential divergence of the Jacobi vector field intensity, quantum and classical features of chaos respectively.Comment: 8 pages, final version accepted for publicatio

A framework for the local information dynamics of distributed computation in complex systems

The nature of distributed computation has often been described in terms of the component operations of universal computation: information storage, transfer and modification. We review the first complete framework that quantifies each of these individual information dynamics on a local scale within a system, and describes the manner in which they interact to create non-trivial computation where "the whole is greater than the sum of the parts". We describe the application of the framework to cellular automata, a simple yet powerful model of distributed computation. This is an important application, because the framework is the first to provide quantitative evidence for several important conjectures about distributed computation in cellular automata: that blinkers embody information storage, particles are information transfer agents, and particle collisions are information modification events. The framework is also shown to contrast the computations conducted by several well-known cellular automata, highlighting the importance of information coherence in complex computation. The results reviewed here provide important quantitative insights into the fundamental nature of distributed computation and the dynamics of complex systems, as well as impetus for the framework to be applied to the analysis and design of other systems.Comment: 44 pages, 8 figure

Felix Alexandrovich Berezin and his work

This is a survey of Berezin's work focused on three topics: representation theory, general concept of quantization, and supermathematics.Comment: LaTeX, 27 page

Microlensing as a probe of the Galactic structure; 20 years of microlensing optical depth studies

Microlensing is now a very popular observational astronomical technique. The investigations accessible through this effect range from the dark matter problem to the search for extra-solar planets. In this review, the techniques to search for microlensing effects and to determine optical depths through the monitoring of large samples of stars will be described. The consequences of the published results on the knowledge of the Milky-Way structure and its dark matter component will be discussed. The difficulties and limitations of the ongoing programs and the perspectives of the microlensing optical depth technique as a probe of the Galaxy structure will also be detailed.Comment: Accepted for publication in General Relativity and Gravitation. General Relativity and Gravitation in press (2010) 0

A Bayesian analysis of pentaquark signals from CLAS data

We examine the results of two measurements by the CLAS collaboration, one of which claimed evidence for a $\Theta^{+}$ pentaquark, whilst the other found no such evidence. The unique feature of these two experiments was that they were performed with the same experimental setup. Using a Bayesian analysis we find that the results of the two experiments are in fact compatible with each other, but that the first measurement did not contain sufficient information to determine unambiguously the existence of a $\Theta^{+}$. Further, we suggest a means by which the existence of a new candidate particle can be tested in a rigorous manner.Comment: 5 pages, 3 figure

Particle density fluctuations

Event-by-event fluctuations in the multiplicities of charged particles and photons at SPS energies are discussed. Fluctuations are studied by controlling the centrality of the reaction and rapidity acceptance of the detectors. Results are also presented on the event-by-event study of correlations between the multiplicity of charged particles and photons to search for DCC-like signals.Comment: Talk presented at Quark Matter 2002, Nantes, Franc